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- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
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2a )□ This action is FINAL. 2b)|3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
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4) ^ Clalm(s) 1-17 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) \Z\ Claim(s) is/are allowed. 

6) |EI Claim(s) 1-17 is/are rejected. 
/)□ Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) ^ The drawing(s) filed on 24 September 2003 is/are: a)^ accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
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3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1 . Claims 1 - 1 7 are presented for examination. 

Claim Objections 

2. Claim 1 is objected to because of the following informalities: The acronym for "EDF" 
needs to be spelled out to be "earliest deadline first". Appropriate correction is required. 

Claim Rejections - 35 USC § 101 

35U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

3. Claims 1-17 are directed to non-statutory subject matter. Although claim 1 is directed to 
a method which falls under the statutory category of a "process", for purposes of 35 USC 101, a 
"process" has been given a specialized, limited meaning in that they must (1) be tied to another 
statutory class (such as a particular apparatus) or (2) transform underlying subject matter (such as 
an article or materials ) to a different state or thing. Since neither of these requirements are met 
by the claim, the method is not a patent eligible process under 35 USC 101 and therefore, it is 
rejected as being directed to non-statutory subject matter. 

An example of a method claim that would not qualify as a statutory process would be a 
claim that recited purely mental steps. Thus, to qualify as a 35 USC 101 statutory process, the 
claim should positively recite the other statutory class (the thing or product) to which it is tied, 
for example, by identifying the apparatus that accomplishes the method steps, or positively recite 
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the subject matter that is being transformed, for example, by identifying the material that is being 
changed to a different state. 

4. Claims 2-17 are also rejected as being dependent upon rejected claim 1 . 



Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims 1-3 and 13-14 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Mesclii et al. (hereinafter Meschi) ("Earliest Deadline Message Scheduling with 
Limited Priority Inversion", IEEE, 1996) in view of Balasubramanian (US 6,687,257 Bl). 

6. As to claim 1, Meschi et al. teaches an EDF scheduling method comprising: 

checking the number of tasks to be scheduled (counting from 1 through the j*^ task, page 
88, 3rd paragraph); 

allocating priorities to the tasks (tasks allocated to various priority levels, page 91, 

Section 3.2); and 

processing the tasks in a shortest-deadline-first order on a temporal axis (page 87, 2"'' 
coliimn, lines 9-13, page 90, Section 3.1). 
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Meschi is silent in updating current time as the lowest priority. However, 
Balasubramanian teaches that it is well known for data to be contained in a First-In/First-out 
(FIFO) queue. In a FIFO queue, entries are inserted according to their time of arrival such that 
an earlier arriving message would a higher priority of leaving the queue than the currently 
arrived entry (col. 2, lines 15-17). It would have been obvious to one of ordinary skill in the art 
to utilize a FIFO queue to the existing system of Meschi. The suggestion/motivation for doing 
so would have been to provide the predicted result of having a standard data structure to store 
data in a computer so that it could be used efficiently, such as doing so in the shortest-deadline- 
first order. Therefore, it would have been obvious to combine Meschi and Balasubramanian to 
obtain the invention of claim 1. 

7. As to claim 2, Meschi teaches wherein it is determined that the number of tasks to be 
scheduled is less than the number of a priority level (staying within the available amount of bits) 
(page 89, Section 2.1). 

8. As to claim 3, Meschi teaches wherein the number of a priority level is (page 91, 1st 
column, lines 1-2). 

9. As to claim 13, Meschi is silent in teaching wherein if the number of tasks is more than 
the number of a priority level, tasks are grouped into several task sets. However, it would have 



Application/Control Number: 10/668,320 Page 5 

Art Unit: 2195 

been obvious to one of ordinary skill in the art to group tasks into sets when the number of tasks 
is more than the number of a priority level (2" bits) because this would provide the predicted 
result of being able to fit within the 2° bits allocated. Therefore, it would have been obvious to 
include the feature of grouping tasks when the number of tasks is more than the number of a 
priority level. 



10. As to claim 14, it is rejected for similar reasons as stated in the rejection of claim 13. In 
addition, it would have been obvious to one of ordinary skill in the art to have a current time 
indicator that is set to each task set. The suggestion/motivation for doing so would have been to 
provide the predicted result of being able to utilize the same priority scheme for the said grouped 
task sets. 



Allowable Subject Matter 

1 1 . Claims 4-12, and 15-17 are objected to as being dependent upon a rejected base claim, 

but would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims, in addition to overcoming the rejections based on 35 USC 
101. 
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Conclusion 

The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure: 

• US 20030061260 Al discloses a resource reservation and priority management 

system (see Abstract). 

• US 6,105,048 discloses an earliest-deadline-first scheduling system (see 
Abstract). 

• US 6,687,257 Bl discloses a distributed real-time operating system providing 
dynamic guaranteed mixed priority scheduling for communications and 
processing (see Abstract). 

• US 7,383548 B2 discloses a CPU usage regulation system using the earliest- 
deadline-first algorithm (see Abstract, etc.). 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to KENNETH TANG whose telephone number is (571)272-3772. 
The examiner can normally be reached on 8:30AM - 6:00PM, Every other Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Meng-Ai An/ /Kenneth Tang/ 

Supervisory Patent Examiner, Art Unit 2 1 95 Examiner, Art Unit 2195 



